A branch and cut algorithm for the VRP with satellite facilities

An important aspect of the vehicle routing problem (VRP) that has been largely overlooked is the use of satellite facilities to replenish vehicles during a route. When possible, satellite replenishment allows the drivers to continue making deliveries until the close of their shift without necessarily returning to the central depot. This situation arises primarily in the distribution of fuels and certain retail items. When demand is random, optimizing customer routes a priori may result in significant additional costs for a particular realization of demand. Satellite facilities are one way of safeguarding against unexpected demand. This paper presents a branch and cut methodology for solving the VRP with satellite facilities subject to capacity and route time constraints. We begin with a mixed-integer linear programming formulation and then describe a series of valid inequalities that can be used to cut off solutions to the linear programming relaxation. Several separation heuristics are then outlined that are used to generate the cuts. Embedded in the methodology is a VRP heuristic for finding good feasible solutions at each stage of the computations. Results are presented for a set of problems derived from our experience with a leading propane distributor.     

The use of generalised models to explain the behaviour of ohmic contacts to n-type GaAs

The use of two generalised carrier transport models to account for the N_D⁻¹ dependence of the specific contact resistance (ρ_c) of metal-semiconductor Ohmic contacts to n-type GaAs is proposed. Both models include the effects of thermionic emission and diffusion across the high-low barrier junction a priori. Calculations of ρ_c, and comparison with experimental data, show conclusively that thermionic emission is the dominant transport mechanism across the barrier. It is stressed that these models do not rely on prior choices of either of the transport processes. These conclusions are arrived at a posteriori.     

Application of a Neuroelectric Model to Electrocutaneous Sensory Sensitivity: Parameter Variation Study

A previous publication discussed results from a neuro-electric model for analyzing excitation of myelinated nerve by external electrical stimuli. The studied model is an adaptation of the one developed by McNeal. The present paper examines how membrane and geometric parameter variations affect electrical sensitivity calculated with the model.     

Effects of fluoropolymer addition to an epoxy on scratch depth and recovery

Samples were prepared by addition of a fluorinated poly(aryl ether ketone) (12F-PEK) to a commercial epoxy resin and curing at either 24 °C or 70 °C. The concentrations of fluoropolymer in the samples were 0, 5, 10, 20, 30, 40, and 50%. Phase inversion facilitates the formation of more and more smooth surfaces for scratch testing with increasing fluoropolymer concentration. A progressively increasing load from 0.03 N to 12 N was administered with a diamond tip to the surfaces of the samples; depths were determined within ±7.5 nm. The original scratch depth is a function of the fluoropolymer concentration. Scratch recovery (healing) reaches values up to 95%. Plots of the residual depth versus concentration of the fluoropolymer at 4, 6, 8, and 10 N reveal minima for all forces and both temperatures. Addition of only 5% or 10% 12F-PEK improves the scratch recovery significantly. The results are explained by changes of material morphology with the fluoropolymer concentration. Electronic Publication     

Volatile constituents of palm wine and palm sap

Palm wine and pasteurised palm sap volatiles were collected, concentrated on a Tenax GC and analysed by gas chromatography and gas chromatography-mass spectrometry. Eighty-two components were identified: 47 esters, 9 alcohols, 5 acids, 6 carbonyls, 2 acetals, 4 terpenes and 9 hydrocarbons. These had all been found previously in conventional wines. Odour evaluation of the separated palm wine components as they eluted suggested that no one compound is responsible for the characteristic palm wine odour. The acetates of higher alcohols and the ethyl esters of straight-chain aliphatic C₆-C₁₀ acids seemed to be important and may play a big role in imparting the fruity nuances of characteristic palm wine odour. Their association with alcohols seemed also to be necessary for the expression of typical palm wine odour. The qualitative difference between palm sap aroma and palm wine aroma appeared to be due mainly to the presence of these esters and alcohols in palm wine and their apparent absence from palm sap, as well as to the presence of some low-boiling esters and alcohols in palm sap and their apparent absence from palm wine.     

A new ‘tailor-made’ methodology for the mechanical behaviour analysis of rubber-like materials: I. Kinematics measurements using a digital speckle extensometry

This paper is the first part of a work devoted to the setting-up of a methodology for the mechanical behaviour characterization of rubber-like materials, using a digital speckle extensometer. We present here the experimental approach, specific to large strain measurements. The proposed method is based on in-plane kinematics measurements using an optical extensometer. The whole two-dimensional field of in-plane displacements is obtained by a digital image processing. We discuss then the correlation calculations and how to achieve the optimal subset matching. Next, we specify how to derive the principal stretch ratios, and the accuracy on these components, issued from a subsequent numerical calibration.Finally, we present experimental data dealing with a carbon black, filled natural rubber, issued from uniaxial traction tests, pure shear tests, and tensile tests performed on double-edge notched tensile specimens.     

Linguistic Knowledge, Processing Speed, and Metacognitive Knowledge in First- and Second-Language Reading Comprehension: A Componential Analysis.

The authors report results of a study into the role of components of first-language (L1; Dutch) and second-language (L2; English) reading comprehension. Differences in the contributions of components of L1 and L2 reading comprehension are analyzed, in particular processing speed in L1 and L2. Findings indicate that regression weights of the L1 and L2 components are different. Although correlations between most processing speed components and reading comprehension are substantial, there are no unique contributions to the explanation of either L1 or L2 reading comprehension when linguistic and metacognitive knowledge are accounted for. In addition, L1 reading comprehension is shown to have a large contribution to L2 reading comprehension, supporting theories of L1-L2 transfer of reading skills. Results are discussed from a developmental perspective. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Internal Reduction of Chromium-Doped α-Alumina

(Al,Cr)₂O₃ single crystals and polycrystals were internally reduced at 1873 K in an Al/Al₂O₃ buffer for periods of time ranging from 1 to 100 h. The growth kinetics of the reduction scale were measured. The microstructure of the reduction scale was investigated by SEM and TEM. As a result of the reduction, two types of discrete chromium precipitates developed inside the alumina matrix (inside the single crystal or the polycrystalline grains), each one being characterized by a particular morphology (needle or spheroid) and a low-energy orientation relationship with respect to the alumina matrix. In addition, larger precipitates without special orientation relationship developed along the grain boundaries and at the triple junctions of the polycrystais. In the first part of this paper, the precipitate morphology and size are described in terms of the crystallography of the interface between the two crystal structures in relation to the reduction mechanism. In the second part, the global reduction scale growth is analyzed in terms of point defect fluxes across the reduction scale.     

A glance at artificial intelligence in France: editorial

This short text introduces this special issue of Computational Intelligence on artificial intelligence in France. After a brief presentation of the structure and the research activities in artificial intelligence in France, we introduce the papers enclosed herein.